首页> 外文OA文献 >A Logical Charaterisation of Ordered Disjunction
【2h】

A Logical Charaterisation of Ordered Disjunction

机译:序有分离的逻辑特征

摘要

In this paper we consider a logical treatment for the ordered disjunctionoperator 'x' introduced by Brewka, Niemel\"a and Syrj\"anen in their LogicPrograms with Ordered Disjunctions (LPOD). LPODs are used to representpreferences in logic programming under the answer set semantics. Theirsemantics is defined by first translating the LPOD into a set of normalprograms (called split programs) and then imposing a preference relation amongthe answer sets of these split programs. We concentrate on the first step andshow how a suitable translation of the ordered disjunction as a derivedoperator into the logic of Here-and-There allows capturing the answer sets ofthe split programs in a direct way. We use this characterisation not only forproviding an alternative implementation for LPODs, but also for checkingseveral properties (under strongly equivalent transformations) of the 'x'operator, like for instance, its distributivity with respect to conjunction orregular disjunction. We also make a comparison to an extension proposed byK\"arger, Lopes, Olmedilla and Polleres, that combines 'x' with regulardisjunction.
机译:在本文中,我们考虑对Brewka,Niemel“ a”和“ Syrj” anen在其“有序分离逻辑程序”(LPOD)中引入的有序分离运算符“ x”进行逻辑处理。 LPOD用于在答案集语义下表示逻辑编程中的首选项。通过首先将LPOD转换为一组正常程序(称为拆分程序),然后在这些拆分程序的答案集之间施加偏好关系来定义其语义。我们将重点放在第一步上,并说明如何将有序析取运算符作为派生运算符适当地转换为“这里和那里”的逻辑,从而可以直接捕获拆分程序的答案集。我们不仅可以为LPOD提供一种替代实现方式,而且还可以检查“ x”运算符的多个属性(在强等价变换下),例如它在合取或不规则合取上的分布性。我们还对K'arger,Lopes,Olmedilla和Polleres提出的扩展进行了比较,该扩展结合了“ x”和正则分离。

著录项

  • 作者

    Cabalar, Pedro;

  • 作者单位
  • 年度 2010
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号